A Revisit to Least Squares Orthogonal Distance Fitting of Parametric Curves and Surfaces
نویسندگان
چکیده
Fitting of data points by parametric curves and surfaces is demanded in many scientific fields. In this paper we review and analyze existing least squares orthogonal distance fitting techniques in a general numerical optimization framework. Two new geometric variant methods (GTDM and CDM) are proposed. The geometric meanings of existing and modified optimization methods are also revealed.
منابع مشابه
Least Squares Orthogonal Distance Fitting of Implicit Curves and Surfaces
Curve and surface fitting is a relevant subject in computer vision and coordinate metrology. In this paper, we present a new fitting algorithm for implicit surfaces and plane curves which minimizes the square sum of the orthogonal error distances between the model feature and the given data points. By the new algorithm, the model feature parameters are grouped and simultaneously estimated in te...
متن کاملLeast Squares Fitting of Quadratic Curves and Surfaces
In computer vision one often fits ellipses and other conics to observed points on a plane or ellipsoids/quadrics to spacial point clouds. The most accurate and robust fit is obtained by minimizing geometric (orthogonal) distances, but this problem has no closed form solution and most known algorithms are prohibitively slow. We revisit this issue based on recent advances by S. J. Ahn, D. Eberly,...
متن کاملEnergy-Minimizing Curve Fitting for High-Order Surface Mesh Generation
We investigate different techniques for fitting Bézier curves to surfaces in context of high-order curvilinear mesh generation. Starting from distance-based least-squares fitting we develop an incremental algorithm, which incorporates approximations of stretch and bending energy. In the process, the algorithm reduces the energy weight in favor of accuracy, leading to an optimized set of samplin...
متن کاملRobust Fitting of Parametric Curves
We consider the problem of fitting a parametric curve to a given point cloud (e.g., measurement data). Least-squares approximation, i.e., minimization of the l2 norm of residuals (the Euclidean distances to the data points), is the most common approach. This is due to its computational simplicity [1]. However, in the case of data that is affected by noise or contains outliers, this is not alway...
متن کاملEstimation of Planar Curves, Surfaces, and Nonplanar Space Curves Defined by Implicit Equations with Applications to Edge and Range Image Segmentation
This paper addresses the problem of parametric representation and estimation of complex planar curves in 2-D, surfaces in 3-D and nonplanar space curves in 3-D. Curves and surfaces can be defined either parametrically or implicitly, and we use the latter representation. A planar curve is the set of zeros of a smooth function of two variables X-Y, a surface is the set of zeros of a smooth functi...
متن کامل